package days48;

//import java.util.ArrayList;
//import java.util.Scanner;
//
//public class day31 {
//    public static void main1(String[] args) {
//        Scanner scanner = new Scanner(System.in);
//        while (scanner.hasNext()){
//
//            System.out.println();
//        }
//    }
//
//    public static void main(String[] args) {
//        Scanner scanner= new Scanner(System.in);
//        while (scanner.hasNext()) {
//            int n=scanner.nextInt();
//            System.out.print(n+"=");
//            for (int i = 1; i < Math.sqrt(n); i++) {
//                while (n%i==0){
//                    System.out.println(i+"*");
//                    n/=i;
//                }
//                System.out.println(n);
//            }
//        }
//    }
//}
import java.util.Scanner;

public class day31{
    public static void main(String[] args) {
        Scanner scanner= new Scanner(System.in);
        while (scanner.hasNext()) {
            int n=scanner.nextInt();
            System.out.print(n+"=");
            if(n==2){
                System.out.print(2);
                System.out.print(" ");
                continue;
            }
            boolean k=true;
            for (int i = 2; i <= Math.sqrt(n); i++) {
                while (n%i==0){
                    if(k){
                        System.out.print(i);
                        k=!k;
                        continue;
                    }
                    System.out.print("*"+i);
                    n/=i;
                }
            }
            if(n!=1){
                System.out.print("*"+n);
            }
            System.out.print(" ");
        }
    }

}